Specifying temporal requirements for distributed real-time systems in Z

نویسندگان

  • Andrew Coombes
  • John A. McDermid
چکیده

It is becoming widely accepted that along with the formal specification of functional properties it is necessary, in some systems, to provide a specification of timeliness properties. Unfortunately, the main methods which would seem to provide this form of requirement appear to be targeted at specifying communication protocols. While it is possible to adapt these methods for simple timeliness properties, their use for describing constraints on distributed systems would be impractical This paper introduces a set of definitions for the Z specification language which enables timeliness properties to be represented formally. The toolkit provides a method of framing the temporal specifications, which enables these specifications to be looked at from multiple viewpoints, a feature which facilitates the specification of distributed systems. A formal basis for the toolkit is given, together with justification for the features of the model of time that has been adopted.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Formal Specification Framework for Designing and Verifying Reliable and Dependable Software for CNC Systems

As a distributed computing system, a CNC system needs to be operated reliably, dependably, and safely. How to design reliable and dependable software and perform effective verification for CNC systems becomes an important research problem. In this paper, we propose a new modeling method called TTM/ATRTTL (timed transition models/all-time real-time temporal logics) for specifying CNC systems. TT...

متن کامل

TLZ (Abstract)

A Z schema can specify a functional system—one that produces an output in response to an input. For example, a simple text editor is a functional system; it can be specified by a Z schema that describes the effect of each keystroke on the screen. A reactive system interacts with its environment in a more complex fashion. Adding an interrupt key, which allows the user to stop a long operation be...

متن کامل

Object Structures for Real-Time Systems and Simulators

T he market for real-time applications has grown considerably in recent years, and in response engineering methods have also improved. Today's techniques, while adequate for building moderately complex embedded applications , are inadequate for building the large, highly reliable, very complex real-time applications that are increasingly in demand. These applications include intelligent transpo...

متن کامل

A Formal Object Approach to Real-time Speciication

Real-time safety critical systems have both functional and timing requirements. Producing the correct result at the right time is the goal of such systems. The creation of a precise speciication of a real-time system is essential for the development of the system. This paper applies and extends the formal speciication language Object-Z to incorporate the notion of timing behaviour for specifyin...

متن کامل

On Specifying and Monitoring Epistemic Properties of Distributed Systems

We present an epistemic temporal logic which is suitable for expressing safety requirements of distributed systems and whose formulae can be efficiently monitored at runtime. The monitoring algorithm, whose underlying mechanism is based on symbolic knowledge vectors, is distributed, decentralized and does not require any messages to be sent solely for monitoring purposes. These important featur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Software Engineering Journal

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1993